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* NOTICES * 

JPO and INPIT are not responsible for any damages caused by the use of this 
translation. 

1 .This document has been translated by computer. So the translation may not reflect 
the originai precisely. 

2,**** shows the word which can not ba translated, 
3.in the drawings, my words are not translated. 

CLAIMS 

[Claim i jDisti-ibution between classes corresponding to a class which is different from 
a pattern set for Instruction (A1, SI) which is a set of 3 pair of a pattern gained 
through two sensing processes, Caicuiate feature-extraction-matrix AF of the set A1, 
and feature-6xt.ract,ion~mat.r!x BF of the set B1 from class Interna! variance 
corresponding to the same class, and each pattern Bli of the pattern set B1 for 
instruction is received, Calculate characteristic quantity fBli using said 
feature-extraction-matrix BF, and a set {fBli] and said feature extraction matrices AF 
and BF of these characteristic quantity fBli are saved beforehand reference data 
base FB 1 , A pattern recognition method determining an element most similar in 
characteristic quantity saved said reference data base FBI as characteristic quantity 
fA2j extracted with the appiication of said feature -extraction-matrix AF to the 
inputted pattern .A2j. 

[Claim 2]Feature~extract!on-rf!atrix AF and feature-extraction-matrix BF from said 
pattern set for instruction (A1, B1}. Distribution between classes which is scatter 
between patterns corresponding to a different class is rnaximized, The pattern 
recognition method according to ciaim 1 calculating feature-extraction-matrix AF of 
the set A1 and feature-sxtracticn-matrix BF of the set B1 who minimize class 
internsi variance which is scatter in a ciass between patterns corresponding to the 
same class. 

[Claim 3]Feature~sxtraction-matrix AF and feature~extrsction~matrix 8F gain the 
pattern sets A1 and 81 for instruction which are sets of a pattern gained in two 
processes, A process of presuming covariance-matrix Ca between classes of each 
pattern space, and Cb from the pattern set A1 for instruction, and a pattern set of the 
set 81, A process of calculating class internai variance Cab over those A1 and 81 
from a set of each corresponding pair of an element of the pattern sets A1 and 81, 
Said two covanance-.>7iatrix Ca and Gb each A process of calculating inverse-matrix 
Casqrtinv of a square root procession, and Cbsq}tinv,The pattern recognition method 
2/i8 
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according to claim 2 caicuiating from a process of caiouiating said three procsssion 

CasqrtinvCs), Cab, and product Cd of Obsqtllnv, and a process of performing singular 
valus dscompositson of Cd. 

[Claim 4]From a pattern set for instruction (A1, Bl) wiiioh is a set of a pair of a 
pattern gained through two sensing processes. Distribution between classes which is 
scatter between patterns corresponding to a different class is max;n-iis:ed> 
Feature-extractiorr-matrix Af of tiie set A1 Vv'hich minirsiizes class internal variance 
which is scatter in a class between patterns corresponding to the same class, And 
input pattern a which calculated feature-extractlon-rnatrix BF of the set 81, and was 
gained in two processes, A pattern riiatching method calcuiating the characteristic 
quantity fa and fb using said feature extraction matrices AF and BF, respectiveiy from 
b, and judging whether the two patterns a and patterns b are the same from similarity 
of the characteristic quantity fa and fb. 

[Glaim SjFsature-extraction-matrix AF and feature-extraction-matrix BF gain the 
pattern sets A1 and 81 for instruction which are sets of a pattern gained in two 
processes, A process of presuming covariance-matrix Ca between classes of each 
pattern space, and Cb from the pattern set A1 for instruction, and a pattern set of the 
set Bl, A process of calculating class internal variance Cab over those At and Bl 
from a set of each corresponding pair of an element of the pattern sets A1 and Bl, 
Said two covarianoe-matrlx Ca and Cb each A process of caiculating inverse-matrix 
Casqrtins/ of a square root procession, and Cbsqrtinv.a process of calculating said 
three procession Casqrtinv(s), Cab, and product Cd of Cbsqrtlnv, and a process of 
performing singular value decomposition of Cd from — a caiccjlating pattern matching 
method according to claim 3, 

[Claim 6jA pattern input iTeans which gains a pattern set for instruction (A1, Bl) 
which is 3 set of a pair of a pattern through two sensing processes, llistHbution 
between classes which is scatter between patterns corresponding to a different class 
is maximized, A feature-extraction-matrix creating means which calculates 
feature-extraction-m-atrix AF of the set A1 which minimizes class internal variance 
which Is scatter in a class between patterns corresponding to the same class, and 
feature-extraction-matrix BF of the set Bl, As opposed to each pattern 811 of said 
pattern set Bl for instruction, Reference data base FBI which calculated 
characteristic quantity fBII using said feature-extraotion-matrix BF, and saved 
beforehand a set {fBli} and said feature-extraction-matrix BF of these characteristic 
quantity fBli, A pattern recognitior? device possessing characteristic quantity fA2j 
extracted with the applioalion of said feature-extraction-matrix AF to the inputted 
pattern A2j, and an optimal match determination means to choose a most simiisr 
element from said reference data bass FBI. 

[Claim ?].A feature-extraction-matrix creating means gains the pattern sets A1 and 
Bl for instruction which are sets of a pattern gained in two processes, A 
3/18 
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covarianc© - matrix creating means betvifsen classes which presumes 
covariance-matrix Ca between classes of each pattern space, and Cb from the 
pattern set A1 for instruction, and a pattern set of the set Bl A class internal 
variance procession creating means which caiculates ciass interna! variance Cab over 
those A1 and B1 from a set of each corresponding pair of an element of the pattern 
sets A1 and 81, Said two covariance-matrix Ca and Cb each A square root 
procession inverse-matrix creating means which calculiates inverse-matrix Casqrtinv 
of a square root procession, and Cbsqrtinv.Tho pattern recognition device according 
to claim 6 ca'culating said three procession CasqrtinvCs), Cab, and product Cd of 
Cfasqrtinv, and calculating the feature extraction matrices AF and BF from a 
singular-vaiue-decompositlon means to perform singuiar value decomposition of Cd, 
[Claim 8]A pattern collation device comprising: 

A pattern input means which gains a pattern set for instruction (A1, B1) which Is a set 
of a pair of a pattern through two sensing processes, 
A featurs-extraction-matrix creating means which calculates 
feature-extraotton-matrix AF of the set A1 which maximizes distribution between 
classes which is scatter between patterns corresponding to a different class, and 
minimizes class internal variance which is scatter in a class between patterns 
corresponding to the same class, and feature-extraction-matHx 8F of the set B1. 
Input pattern a inputted froiT; a pattern input means, a feature extraction means which 
calculates the characteristic quantity fa and tls using said feature extraction matrices 
AF and BF, respectively from b. 

An identity judging means which Judges whether the tvtfo patterns a and patterns b are 
the same from similarity of the characteristic quantity fa and ft>. 

[Claim 9]A feature-extraction-matrix creating means gains the pattern sets At and 
B1 for instruction which are sets of a pattern gained in two processes, A 
covarianc8-m,atrix creating means between classes which presumes 
covariancs-matrix Ca between classes of each pattern space, and Cb from the 
pattern set A1 for instruction, and a pattern set of the set B1. A class internal 
variance procession creating means which calculates class internal variance Cab over 
those A1 and B1 from a set of each corresponding pair of an element of the pattern 
sets A1 and B1, Said two covariance-matrix Ca and Cb each A square root 
procession Inverse-matrix creating means which calculates inverse-matrix Casqrtinv 
of a square root procession, and Cbsqrtlnv.The pattern collation device according to 
claim 7 calculating said three procession Casqrtinv(s), Cab, and product Cd of 
Cbsqrtinv, and calculating the feature extraction matrices AF and BF from a 
singular- -value -decomposition means to perform singular value decomposition of Cd. 
[Claim lOjlt is the recording medium which recorded a program which performs 
pattern recognition by computer, From a pattern set for instruction (A1 ,81) which is a 
4/18 
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set of a pair of a pattern gained through two sensing processes. Distribution betv«?een 
classes which is scatter between patterns corresponding to a different class is 
maxia-iized, Feature-extrsction~ro.3tnx AF of the set A1 which minimizes class internal 
variance which is scatter in a class between patterns corresponding to the same class. 
And caicuiate feature-extraction-matrix BF of ths set 31, and each pattern Bti of the 
pattern set Bl for instruction is received, Oaicuiate characteristic quantity fBli using 
said feature -extraction-matrix BF, and a set (fBlij and said feature extraction 
matrices FA and FB cf these characlsristic quantity fB1i are saved beforehand at a 
reference data base, A recording mediijrn which recorded a pattern recognition 
program which determines an eiemeni most sisrsiiar in ofiaracteristic quantity saved 
said reference data base FBI as characteristic quantity fA?J extracted with the 
appiication of said feature-extraction-matrix AF to the inputted pattern A2j. 
[Claim 1 t]It is ths recording medium which recorded a program which performs 
pattern matching by computer, From a pattern set for instruction (A1, Bl) which is a 
set of a pair of a pattern gained through two sensing processes. Distribution between 
classes which is scatter between patterns corresponding to a different class is 
maximized, Feature-extraction-matrix AFof the set A1 which minimizes class internal 
variance which is scatter in a class between patterns corresponding to the same oiass, 
And input patLern a which calcuiatt=sd feature-extractton-rnatrix BF of the set Bl, and 
was gained in two processes, A recording msdius^n vvhicb calcuiated the characteristic 
quantity fa and fb using said feature extraction matrices AF and BF, respectively from 
b, and recorded a pattern matching prograni which judges whether the two patterns a 
and patterns b are the same from similarity of the characteristic quantity fa and fl>, 

DETAILED DESCRIPTION 
[0001] 

[Field of the IrrvfentionjThis invention relates to the pattern recognition method, the 
pattern recognition device, the pattern matching method, and pattern coliatlon device 
which recognize a picture, a sound, etc, 
[0002] 

[Description of the Prior Artjff a person's face, character people's voice, etc, are 
assumed to be pattern recognition as expression of substance downbaded to the 
computer via SENSHfQU devices, such as a camera, an image scanner, a microphone, 
for example, substance, It is classifying the picture of a face, and an audio signal on 
the basis of correspondence with ths substance, (1) — depending on the situation at 
the time of sensing, etc., though it is alike and originates in the same substance, 
[ therefore, ] It can be said that it is the art of treating two change factors cf 
presenting scatter of a different aspect seemingly, i.e., the distribution in a oiass, a 
difference of (2) substance, therefore the difference that appears in a pattern, i.e., the 
distribution between classes, in the teohnioai fieid of pattern recognition, 
5/'? 8 
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conventionalfy the high method of svaiuatlon, First, one sampte space corresponding 
to a set of tha whoie pattarn is assumed, and on it, th© distribution in a ciass is 
minimixed and it is based on the fundamentai mods! of performing feature extraction, 
by applying a consistent function which maximizes distribution between classes to 
each input data. Far example, a discriminant analysis method of Fisiier (Fui<.unaga: 
introductionto Statistical Pattern Recognitbn, Academic Press, 1 972), It is i<nown 
vef-y weil as an example of representation of and was often actually used in 
fields, such as character recognition, speech recognition, face image recognition, 
[0003] 

[Probiernvs) to be Soived by the invention] Hovy-ever, if the model it is supposed that is 
being pulled from the assumption in a conventional method, i,e„ one distribution with 
the whole global pattern, is often seen from an actual problem, it serves as existing 
impossible setting out. For example, If the mug shot of a warrant card and the system 
which performs coliation of the face picture directly captured with the video camera 
are considered, to one side having radiographed the object, another side is the picture 
indirectly captured from printed matter etc., needs to compare these and needs to 
judge identity. However, In order to assu,nrse a set of ai! the pictures generated from a 
completely different process to originate in one distribution, the change of a picture is 
too large and collation of a warrant card photograph and the person himself/herself 
actually serves as work often difficult also for us human beings. Therefore, there is a 
iimit in the approach in the conventional model of one distribution describing the 
whole pattern, and it being consistent to the input data which should be classified, and 
applying a common feature extraction function. 

[0004]An object of this invention since the respectively optimal feature extraction 
matrix that minimiEes class internal variance and with which it i.? satisfied of the unific 
standard of maximizing distribution between classes is obtained according to 
distribution of two data set [ to compare j A1 and 81 is to make highly precise pattern 
recognition possible. 
[0005] 

[Means for Solving the Probiemjln order to solve an aforementioned problem, in this 
invention, distribution between classes which is scatter between patterns 
corresponding to a different ciass (different substance) is maximized, It has a 
feature-extraction-matrix creating means which calculates feature-extraction-matrix 
AF of the set At which minimizes class interna! variance which is scatter in a class 
between patterns of the set AI corresponding to the same ciass, and the set 81, and 
feature-e-jctraction-matrix BF of the set B1. 

[00063thereby, compared with a conventional method, it is markedly aiii<e, and highly 

precise pattern recognition/collating unit cars be realized, 

[0007] 

[Embodiment of the Invention]The distribution between classes corresponding to a 
6/1 S 
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class which is different from the pattern set for instruction (A1, 81) vvhich is a set of 
the pair of the pattern in which the invention of this invention according to claim 1 was 
gained through two sensing processes, Caicuiate feature-extraction-matrix AF of the 
set A1, and featurs-extraction-matrix BF of the set Bl from the class internsi 
variance corresponding to the same class, and each pattern B li of the pattern sat Bl 
for instruction is received, Calculate characteristic quantity fBli using said 
feature-extraction-n-satrix 8F, and a set ft81 1] and said feature extraction matrices AF 
and BF of these characteristic quantity fBli are saved beforehand reference data 
base FBI, It is what determined the element most similar in the characteristic 
quantity saved said reference data base FBI as characteristic csuancity fA2j extracted 
with the application of said feature-extraction-matrix AF to the inputted pattern A2j, 
Sines the respectively optimal feature extraction matrix with which it is satisfied of a 
unifio standard is obtained from class interna! variance and distribution between 
classes according to distribution of two data set [ to compare ] A1 and Bl, it has the 
operation of making highly precise pattern recognition possible. 
[0008]ln the pattern recognition method according to claim 1 , the invention according 
to claim 2 feature- e>ctraction -matrix AF and feature- extractlorr-matrix BF, From said 
pattern set for instruction (A1, 8t), the distribution between classes which is scatter 
between the patterns corresponding to a different class is maximized, It is what 
calculates feature-extraction-matrix AF of the set A1 and feature-extraction-matrix 
8F of the set B l Vv'ho minimize the class internal variance which is scatter in the class 
between the patterns corresponding to the same class, Since the respectively optimal 
feature extraction matrix witf-; which it is satisfied of Ihe unifio standard of mir-jimizing 
class internal variance and carrying out class distribution maximization according to 
distribution of two data set [ to compare ] A1 and Bl is obtained, it has the operation 
of making highly precise pattern recognition possible. 

10009]ln the pattern recognition .method according to claim 2, the invention according 
to claim 3 the feature extraction matrices AF and BF. The pattern sets A1 and Bl for 
instruction which are sets of the pattern gained in two processes are gained, The 
process of presuming covariance-matrix Ca betv,feen classes of each pattern space, 
and Cb from the pattern sot A1 for instruction, and the pattern set of the set 81, The 
process of calculating class internal variance Cab over those Al and Bl from a set of 
each corresponding pair of an element of the pattern sets Al and 81, Said two 
covariance-matrix Ca and Cb each The process of calculating inverse-matrix 
Casqrtinv of a square root procession, and Cbsqrtinv.the process of calculating said 
three procession GasqrtinvCs). Cab, and product Cd of Cbsqrtinv. and process of 
pe?-forming singular value decomposition of Od from — it being what was calculated 
and,SinGe the respectively optimal feature extraction matrix that minimises class 
internal variance and with which it is satisfied of the unitic standard of maximizing 
distribution between classes is obtained according to distribution of two data set [ to 
7/18 
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compare ] A1 and B1, it has the operation of making highly precise pattern recognition 
possible. 

[DOjOjThe Invention according to claim 4 from the pattern set for instruction (A1, 81) 
which is a set of the pair of the pattern gained through two sensing processes. The 
distribution between classes which is scatter Ijetvveen the patterns corresponding to 
a different class h maximized; Feature-extraction - matrix AF of the set A1 which 
n-sinimizes the class interna! variance which is scatter in the q\&ss between the 
patterns corresponding to the same class, And input pattern a which calculated 
feature-extraction-matrix BF of the set B i . and was gained in two processes, li is 
what caicuiates the characteristic quantity fa and tij using said feature extraction 
matrices AF and BF, respectively from b, and judged whether the two patterns a and 
patterns fa would be the same from the similarity of the characteristic quantity fa and 
fD, Since the respectivefy optimal feature extraction matrix that minimizes class 
internal variance and with Vifhich it is satisfied of the unific standard of maximizing 
distribution between classes is obtained according to distribution of two data set [ to 
compare ] A1 and 81, it has the operation of making highly precise pattern matching 
possible. 

[001 1]In the pattern matching method according to claim 4, the invention according to 
cfaim 5 the feature extraction matrices AF and BF, The pattern sets A1 and 81 for 
instruction which are sets of the pattern gained in two processes are gained. The 
process of presuming covariance-matrix Ca between classes of each pattern space, 
and Cbfrom the pattern set A1 for Instruction, and the pattern set of the set B1, The 
process of oabuiating class internal variance Gab over those A1 and B1 from a set of 
each corresponding pair of an element of the pattern sets A1 and B 1 , Said two 
covariance-matrix Ca and Ob each The process of calculating inverse-matrix 
Casqrtinv of a square root procession, and Cbsqs'tinv.said three precession 
CasqrtinvCs), Cab and the process of caicuiating the product Co of Cbsqrtinv, and 
process of performing singular value decomposition of Cd from — it being what was 
calculated and.Since the respectively optimal feature extraction matrix that minimises 
class interna! variance and with which it is satisfied of the unific standard of 
maximising distribution between classes is obtained according to distribution of two 
data set [ to compare ] A1 and 81, it has the operation of making highly precise 
pattern recognition possible. 

[t)012}The pattern input means from which the invention according to claim 6 gains 
the pattern set for instruction (At, 81) which is a set of the pair of a pattern through 
two sensing processes, The distribution between classes which is scatter between 
the patterns corresponding to a different class is maximized, The 

featiirs-extraction-rnatrix creating means which calculates feature-extraction-matrix 
AF of the set .A1 v/hich minimizes the class internal variance which Is scatter in the 
class between the patterns corresponding to the same class, and 
8/18 
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feature-sxtractson-matrix BF of the set B1, Characteristic quantity fB1i is calculated 
using said feature-extraction-matrix BF to each pattern 81 i of the pattern set Bt for 
instruction, A set {fBli} and said feature-extraction-matrix BF of these Gharacteristic 
quantity f81i are saved beforehand reference data base FBI It is a thing possessing 
characteristic quantity fA2j extracted with the appiication of said 
fsature-extracticn-matrix AF to the inputted pattern A2j. and an optima! match 
determination means to choose a most similar eiement from said reference data base 
FB1, Since the respectively optimal feature extraction matrix is obtained according to 
distribution of two date set [ to compare ] Al and 81, it has the operation of making 
highly precise pattern recognition possible. 

[OOlSjin the pattern recognition device according to ciaim 6, the invention according 
to claim 7 the feature extraction matrices AF and BF, The pattern sets Al and 81 for 
instruction which are sets of the pattern gained in two processes are gained, The 
process of presuming covarianoe-matrix Ca between oiasses of each pattern space, 
and Cb from the pattern set Al for instruction, and the pattern set of the set B1 , The 
process of calculating class internal variance Cab over those Al and 81 from a set of 
each corresponding pair of an element of the pattern sets A1 and B1, Said two 
covariance-matrix Ca and Cb each The process of calculating inverse-matrix 
Oasqrtinv of a square root procession, and Cbsqrtinv,s3id three procession 
Casqrtinv(s), Cab and the process of calculating the product Cd of Cbsqrtinv, and 
process of performing singular vaiue decompositiors of Od from — It being what was 
calculated and,Since the respectiveiy optima! feature extraction matrix that minimizes 
class internal variance and with which it is satisfied of the unific standard of 
maximizing distribution between classes is obtained according to distribution of two 
data set [ to compare ] Al and Of , it has the operation of rnakiiig highly procsse 
pattern recognition possible. 

[0014]The pattern input means from which the invention according to claim 8 gains 
the pattern set for instruction (Al, Bt) which is a set of the pair of a pattern through 
two sensing processes, The distribution between oiasses which is scatter between 
the patterns corresponding to a different class is maximized. The 
feature-extraction-matrix creating means which calculates feature-extraction-matrix 
AF of the set A I which minimizes the class interna! variance which is scatter in the 
class between the patterns corresponding to the same class, and 
feature-extraction-matrix BF of the set 81, Input pattern a inputted from the pattern 
input means, and the feature extraction means which caicuiates the characteristic 
quantity fa and fb using said feature extraction matrices AF and BF, respectiveiy from 
b, ft is what possesses the identity judging means which judges whether the two 
p.at.tsrns a and patterns b are the same from the simiiadty of the characteristic 
quantity fa and fb, Since the respectively optimal feature extraction matrix that 
minimizes class interna! variance and with which it is satisfied of the unific standard of 
9./! 8 
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maximizing distribution between classes is obtained aooording to distribution of two 
data set [ to compare ] A1 and B1, it has the operation of making highiy precise 
pattern matching possifaie. 

[00t5]ln the pattern collation device according to claim 8, the invention according to 
claim 9 the feature extraction matrices AF and BF, The pattern sets A1 and Bt for 
instruction which are sets of the pattern gained in two processes are gained, The 
process of presuming' covariance-ri-iatrix Ca between classes of each pattern space, 
and Ob from the pattern set A 1 for instruction, and the pattern set of the set B 1 , The 
process of caicuiating distributed Cab in the class over those A1 and B1 from a set of 
each corresponding pair of an element of the pattern sets A1 and 81, Said two 
covariance-matrix Ca and Cb each The process of caicuiating inverse-'matrlx 
Casqs-tinv of a square root procession, and Cbsqrtinv.sald three procession 
GasQrfcfnv(s), Cab and the process of caicuiating the product Od of Cbsqrtinv, and 
process of performing singular value decomposition of Cd from — it being what was 
calcuiated and.Since the respectively optimal feature extraction matrix that minimizes 
class interna! variance and with which it is satisfied of the unific standard of 
maximizing distribution between classes is obtained according to distribution of two 
data set [ to compare ] A1 and B1, it has the operation of mal<ing highiy precise 
pattern matching possible. 

[0016]The invention according to oiaim 10 is v/hat operates by the program read into 
the computer from the recording medium, Tht=s pattern input it^eans which is the 
recording medium which recorded the program which perfornis pattern recognition by 
computer, and gains the pattern set for instruction (A1, B1) which is a set of the pair 
of a pattern through two sensing processes, The distribution between classes whioh is 
scatter between the patterns corresponding to a different class is maximized. The 
feature--9xtraction --matrix creating means which calculates Peature-exlraction-matrix 
AF of the set A1 which minimizes the class internal variance Vifhich is scatter in the 
class between the patterns corresponding to the same class, and 
feature -extraction-matrix BF of the set 81, Characteristic quantity fBli is calculated 
using said feature-extraction-matrix BF to each pattern Bli of the pattern set SI for 
instruction, A set [ffilij and said feature-extraction-matrix BF of these characteristic 
quantity fB1i are saved beforehand reference data base FBI, According to distribution 
of two data set [ which possess characteristic quantity fA2j extracted with the 
application of said feature-extraction-matrix AF to the inputted pattern A2j, and an 
optimal match determination means to choose a most similar element from said 
reference data base FBI, and are compared ] A1, and 81, Since the respectively 
optimal feature extraction matrix is obtained, it has the operation of making highly 
precise pattern recognition possible. 

[001?] The invention according to claim 1 1 is what operates by the program read into 
the computer from the recording medium. The pattern input m,eans which is the 
10./] 8 
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recording medium which recordsd the program which performs pattern matching by 
computer, and gains the pattern set for instruction (At, B1) which is a set of the pair 
of a pattern through two sensing processes, The distribution between classes which is 
scatter between tiie patterns corresponding to a different class Is maximized, The 
feature-extraGtion-niatrix creating means which calculates feature-extraction-matrix 
AF of the set A1 vvhich minimizes the class internal variance Vvhich is scatter in the 
class between the patterns corresponding to the same class, and 
feature -extraction-matrix BF of the set B1. Characteristic quantity fBli is calculated 
using said feature-extraction-matrix BF to each pattern B li of the pattern set B1 for 
instruction, A set {fBtil and said feature-extraction-matrix BF of these characteristic 
quantity fBli are saved beforehand reference data base FB1, According to distribution 
of two data set [ which possess oharaotsristic quantity fA^i extracted with the 
application of said feature-extraotion-matrix AF to the inputted pattern A2j, and an 
optima! match determination mearss to choose a most similar element from said 
reference data base F81, and are compared ] A1, and 81, Since the respectively 
optimai feature extraction matrix is obtained, it has the operation of making highly 
precise pattern matching possible. 

[OOlSjHereafter, an embodiment of the invention is described using Drawings, 

[0019](Embodiment 1) The biock lineblock diagram of the face image recognition 
device which applied the pattern recognition device in the err:!>odiment of the 
invention I to warrant card collation is shown and explained to drawing 1, DrawlngJ... 
realizes a face image recognition device by a computer system, A video camera tor 1 
to radiograph a person's face picture (pattern .A) in drawng_l, An image scanner for 2 
to capture a face image from the mug shot (pattern B) of a warrant card, 3, image 
memory A 4 remembers the picture signal from the video camera 1 and the image 
scanner 2 to be, CPU, and 7 and 8 B, the memofy for storing and the works of a 
program in 5, and 6, respectively A, The pattern memory A vvhich memorizes the image 
pattern of B, and the characteristic pattern calculated by execution of feature 
extraction. Secondary storage for B and 9 to save the keyboard & display as a system 
console, and for 1 0 save the large-scale data of picture pattern inform.ation etc, 
(magneto-optical disc etc.), The interface (i/F) with which 1 1 performs an image 
comparison database and 12-16 exchange data with an external instrument, The 
output terminal in which 1 7 outputs a system bath and 18 outputs a recognition result, 
the feature-extraotion-matrix memory in which 1 9 and 20 store the feature extraction 
matrices AF and BF for the pattern A and the pattern B, respectively, and 21 
comprise a computer system. 

[0020]Many people's warrant card registers the face picture into the database with 
the image scanner etc, beforehand, and a face image recognition device recognizes 
y/hether the appropriate person of the person of the face picture picturized with the 
video camera is in a database, or it is most similar to which of a warrant card 
li/!8 
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rsgistesred. The processing Calculation of feature mark extraction procession AF for 
video images, catculation of feature-extraction-matrix BF for warrant card pictures, 
and off-line processing that builds image comparison database FBI further, It is 
divided roughly into on-line processing which will choose the most siroibr thing from 
the entry of a database v/ith the judgment of being a person with an inputted face 
picture registered to image comparison database FB1 if registered, 
[0021 J First, the off-line-procsssing operation flow of dravving 2 h used end explained 
about off-line processing. The inst.ructio,n pictijre by which the purpose of off-line 
processing was once stored h the iniage memory, The face picture from a video 
camera the face picture of the set A1 (video face picture) and the warrant card from 
an Image scanner as the set B1 (warrant card photograph), For exampie, face image 
data Is changed into the pattern A and the pattern B which were made into the 
ane~dirnens!onai data row, and is held to the pattern memory A and the pattern 
memory B (SI t). 

[00223The feature extraction matrices AF and BF are caicufated in the procedure of 
the foHowing step 12 (S12) - Step 16 (SJ6). First, sample space covariancs-matrix Ca 
of the pattern A is caicufated according to (several 1), and sample space 
Govariance-matrix Cb of the pattern 8 is calculated in paratlsl according to (several 2) 
(SI 2), 
[0023] 
[Equation 1] 

Ca-- ||;^§(Ai - mA)(Ai - nu) 

/a? is, 1 ■ti^(?).-'^.^''-->-'i>'/-'K> \^ 

[0024] 
[Equation 2] 



Then, the cross correlation procession Cab of the pattern A and the pattern B 
calculated according to (several 3) is calcuiated (SI 3). 
[0025] 
[Equation 3] 

]2/18 
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Then, each square root procession Casqrt of Cs and Cb and Cbsqrt are caiouiated 
according to {severs! 5), respectively (severai 4). 
[0026] 
[Equation 4] 



[0027] 
[Equation 5] 



Furthermore, basic-matrix GO which is a product of inverse-matrix Casqrtinv of 

Casqrt and Cbsqrt, Gbsqrtinv, and cross correlation procession Cab of the pattern A 

and the pattern B for which it asked previously is caiculated according to (severai 6) 

(S14). 

[0028] 

[Equation 6] 



Then, the singular vaiue decomposition of basic-matrix CO is calculated as shown in 
(severai 7) (SI 5). 
[0029] 
[Equation 7] 



Flnaiiy, the feature extraction matrices AF and BF are caiouiated according to 
(severai 9), using regular o»-thogonal--rr:3trix U which appears in this singular value 
decomposition, V and Oasqrtinv calculated previously, and Cfasqriinv (severs! 8) (S ! 6). 
[0030] 
[Equation 8] 

S3/18 
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[0031] 
[Equation 9] 



Then, a warrant card face image as weli as the case of an inst'-uGtion image input is 
captured from an irnags scanner for image comparison database FBI construction, 
Feature vector fBH is calculated by foiiowing using fsature-extracticsn-matrtx 8F 
(ssverai 10) to each of the pattern BU, and it registers with image comparison 
database FBI (SI 7). 
[0032] 

[Equation 10] 



The above is a process performed off-line. 

[0033]Next about on-line processing, the operation flow of on-iine processing is 
shown in drawing 3, and is expiained. The purpose of on-iine processing is to choose 
the most similar thing from the entry of a dataijase with the judgment of being a 
person with an inputted face picture registered to irnage comparison database FBI, if 
registered. 

[0034]The face picture captured directly from the video camera 1 is memorized by the 
image memosy A7, is changed into the pattern a2, and is transmitted to the pattern 
memory A (S30), Feature-extraction-matrix AF from the featiire-sxtraction-fnatnx 
memory ! 9 which asked for the pattern A2j held at the pattern memory A at the time 
of off-iine is applied, and feature vector fA2j is caicuiated according to (several 1 1) 
(S31). 
[0035] 

[Equation 1 1] 



Next, by the optimai match processing, the index i of the entry of reference data base 
FB t is changed, a feature vector similar to feature vector f A2j is selected out of an 

image comparison database, and it outputs to the output terminal 18 by mai<ing these 
(one or more) Into a recognition result (S33), 

[0036]The effect of processing here of a feature extraction means is explained as 
foiiews, 

[003?]As shown in (several 9) from (several i), festure-sxtractlon-matrix AF and BF, 
14/18 
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App!yir5g feature-extraction-matrix AF which was caicuiat«d frofrf the eomporvsnt of 
the singuiffr value decompositio?^ of basjc-niatrix GO. and v/as calculated by having 
foiiowsd, respectively (ssverai 8) (severs! 9) to the pstterns A and B, and 8F has the 
meaning of maximizing trace of a basic iriatrix.Here, us shown m (several 1 3), when the 
svaiuation quantity •>] shown in (s.eversi 12'' is observed, and trace of a basic matrix is 
maximized. J has th« character in which it is -Tsinimsze-d. 
[0038] 

[Equation V2.] 



[0039] 

tEq«atfon 13] 



Minimtsatron of tfac© of the procsssion defined as (several 13), The distribution 
between classes which is scatter between the patterns correepondini?; to a different 
class (a different parson) is. maxiiT!is:od, In order to minmi-'Te the claas internal variance 
which is scatter in the class between ti-ie patterns of the set At (video irrsage) 
oorrespcnding to the same class (person), and the set 8t (photograph), maximization 
of trace of a basic matrix gives the optimal feature extraction oons'ersion after s!i 
[0Q40] Although the image comoarison database put the face picture in a database 
with the image scanner from the y»arranr. card, it n'iay input s face picture froro a VKieo 
can-sera, and may buiid a database. Although the i.mage scanning and the video camera 
were used as a pattsrn input n>eans, it ?tiay be a method of either f, and it does not 
matter even if it is other input means. 

[0041] Although face (mage data^ the p^attem sets A and B, and image comparison 
database F81 were created ofHine, inpotUng from the secondary memory I D is also 
possible. It is also possible to store in the secondary memory 1 0 face Image data, the 
pattern sets A and B, and imags; comparison database FBI which were gained and 
created off-line, 

[0042]Although a face image recognition device was mad© into an example and 
explained by this embodiment, smage data, such as a car and assembly parts, or voice 
data, alphabetic data, etc. are broadty [ as a pattern recognition device j appiicable by 
p3ttern-inforn-i8tion-i.?ing in addition to a face, 

[0043j(£rnbodiment 2) A block iineblock diagrarrs of a face image collating unit vvhioi) 
applied a pattern coilation device of the ernbodiment of the invention 2 to warrarit 
card coiiation Is shown and explained, a biooR itnebloek diagram of a face image 

ism 
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collating unit— a face image recognition device of Embcsdiment I the same - - itis 
what sYcjs rssii^sd using a computer system, and explanation of a block iifiebiock 
digram is omitted, 

[0044]A face UTiage collating unit is what Judges whether it is wl-sat iias sanie race 
picture of a xvarranl card and a face picture of a %'ideo carrjera, Mariy p:5ople's vv-arraoL 
card beforenarid the processing wiil-i an i-rtage ficanrser etc. A face picti^re. Off-iine 
processing whiof-; acquires a face picture pictur'ized with a video camera, and 
Ctiicuiates Liu^ feature extraction srialrices AF and 8F, Charaotoristic quantity is 
caicuiated using a feature extraction matrix from a face picture (pattern B) Inputted 
from a face picture (pattern A) inputted from an image scanner, arid a video camera, 
and it is divided roughly' into on-^line proeessing which judgss whether it is the sames 
from srmffarity of chamcteri&tic quantity. 

[0045] First, an off -ilne-procQssing operation flow of draMn used and explained 
about off-line processing. The purpose of off-lines processing is In caicuiation of the 
featyrs extraction matnces AF and BF. 

[00461 First, a prsturo slgna! of a person face obtained from the video camera 1 is 
aoGumuiated in image memory A3 by which digital oonverslon was carried out via 
I/Ft 2, in parailel, a face picture of a warrant card is acquired from a person's in 
question vvart'ant card mug shot with the image scanner 2, and it is accumulated in 
image memory B4 via i/F13 (SU)). These processes are coiiected until the number of 
sufficient instruction pictures required for study of the feature extraction matrix F is 
.obtained (for example, about 15000 persons). 

[OO'i/jAn instruction picture once stored in an hv.age memory a face picture of a large 
number from a video camera as tiie set ,A1 (face picture). A face picture of a warrant 
card of a large numPerfrom an ifnage scanner is changed into ihe pattern A and the 
pattern 8, for example as a one-dirnensionsl data row as the set Bl (warrant card 
photograph), and is held to tije pattern memory A and the pattern memory B (S1 1), 
[0Q4$]Th8 feature extraction matrices AF and BF are calculated irv a procedure of the 
foiiowing stsp 12 (SI 2) St^p t6 (816), First, sample space Govariarvoe-^rriatrix G® of 
the pattern A is calculated according to (several 1), ar^d the sample space covariance 
matrix Cb of the pattern B is calculated in parallel according to (several 2) (SI 2). 
C0049]Then. the cross correlation procession Cab of the pattern A and the pattern B 
oalcuiated according to (several 3) is Galcifiated (S1:3),Then, each square root 
pi ocession Casart and Cbsqrt of Oa and Cb is calculated according to (several 5), 
respectively (several 4), 

[0050] Furthermore, tiie basic matrix CO v>?hich is a product of inverse -matrix 
Casqrtinv of Casqrt and Gbsqri, Cbsqrtinv. end cross corrsiation proce.'^.sion Cab of 
the pattern A and the pattern 8 for Y>'hich it asked previously is calculated according 
to (several 6) (St 4). 

[005 1] Then, .«;ingu!&r value decomposition of basic-matrix CO It is calculated as shown 
16/18 
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in (several 7) (S15),Finai!y, the feature extraction matrices AF and BF ars calcuiated 
according to {several 8), using regular orthogonahmatrLx U which appears in this 
singular value decomposition, V and Casqrtinv calculated proviously, and Cbsqftinv 

(several 8) (S i 6). 

[0052]The above is a process perforned off-line, 

[0053]Next, about on-iine processing, an operation flow of on-line processing is 
shovm in dr avving 5 , and is explained. The purpose of on-line processing judges 
whether a face picture of a warrant card inputted fror-n the image scanner t and a face 
picture from the video camera 2 are the same person, A face picture (after an A/D 
conversion) captured directly from the video camera 1 . and a face picture acquired 
from the image scanner 2, It is inputted into image memory A3 and Image memory 84, 
and an inputtsd face picture is read from image memory A3 and image memory B4, for 
example, is changed into a one-dimensional data row, and is transmitted to the 
pattern memory A7 and the pattern memory B8 (S50). 

[0054jThe pattern a2 and the pattern fa1 of the pattern memories A and B calculate 
feature vector fBI and fA2 by (several 10) and (several 1 1), respectively from the 
feature extraction matrices AF and BF from the feature-extraction-matrlx memories 
t9 and 20 for which it asked beforehand at the time of off-line (S51), 

[0065]Next, these judge whether it is a thing originating in the same person from 
similarity of both feature vector fA2 and fB2 (S52). Decision result Y/N is outputted 
to the output tsrminai 18 as output of pattern matching (S53). Although face image 
data and the pattern sets A and S vv^ere gained and created off-line, inputting from the 
secondar-y memory 10 is also possible. It Is also possibie to store in the secondary 
memory tO face image data gained and created offHine and the pattern sets A and B. 
[0066] 

[Effect of the InventfonlAs mentioned above, by this invention, on the assumption that 
a difference of distribution of the pattern data set to compare on it, In order to 
perform optima! feature extraction that minimises the class internal variance of the 
sample over two distribution and with which It Is satisfied of the unifto standard of 
maximising distribution between classes according to each distribution, compared with 
a conventional method, it is markedly alike, highly precise pattern recognition and 
pattern matching can be realized, and the effect is dramaticaily large. 
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M^-Ji-^a. bit)>6B5iB!^Mttaifi5'JAF. BF^ffll^ 
T^tlf'-tlittiJM f a . f b mm L. !tt« f a i: f 
b amm.f' S 2 OO/ 'i'^ - > a <!: ; •v^ - > b *^|W|-(D 

^lBaL/i:SB@«#o 

[000 1] 

M^ff ^/x'^? - ywmnmixs) %^-yn^m.ms\z 

CO 00 2] 

^ ^ y -> xV \-< x^/r LT □ > t 

It lcS3f5 1 § 6^ 6 s -tr > V > ^'B$(^«>aS flc# L 

ip-fe. 5X1*1(^^11. <t (2) ii{*«^aiit^)^(c. /\° 

^:tx;U{cS^Xt<7)7-$ofe, <5lj^tf. Fisher 
SiJ53'^^iT'^(Fukunaga: Introduction to Statistical Pat 
tern Recognition, Academic Press, 1972). it^(Di^ 

[0003] 

?>m.. fip-fex /i^-y-^wiy^±mm-'0(o^m''e> 

i^^tmmo^&^m^tr^'^zi^^. wmt. mmi 
(Dmwm t. txTf- y 5 zmmm u 72^h.rmmimm 

mmmLtccDictiLz. mit. epgyft^<*:'6^8F^gM 
izwjiL^ntcmmz&''j. iin6^i±'<Tisi-ft^w 

ofc:/p-bXi)^6^^#tlfc^T©iS^©«^*-0(7) 

t-^zi^uiummr^i^mtrj:^,, s^oT. 

x^Kcfctt?). M'^->^#:^-0(D5^^i37lBagL. iri 

mt^^Ati^-'^i^nLz-mLzi^mrn'mmm 
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[0004] :^mmit. imt^l'DCOT'-^-t'y 

^n^e'nmmriW^mih'nmm^ti^tcif). mm 

[0005] 

ic> mr^^'^^x mr^^mm tcs-riis-r 

^ A"-? - > P5©i![ 6 1# U TiB ^ ^ X m6im^m±it 

^m^^tt^n^y h A 1 mm^mnmA f. iku-tiy 
h B 1 <7)ift^tttB?T5ijB F:^misbmmmm^f^^ 

[0 0 0 61 cnicj: tMJ!5S{ci:tA:*SK(cS*tS^ 
[0007] 

[?«B^iD^sg(7)j!?E^] *igB^(Dif 1 izmmff)mm 

tt. 2-3CD-b>i/>^7'7a-b7,^3iLT»tiS"ti/£:A'^ 
->0'^;7"^7)«^T'fe^lS/l^fflA^z->-t!'y h (A 1 . 
8 1) 6^6. SS^^^^Xtcmr^'^^XK^iSt. 
i^-©^77>(cS4)j;-r§'5'^7.|*l»U<!:6^e.-b-y hAl 

(om'mmmA Fst>-tr>y k b i mmithmiBF 

*««>s i{5^fflA°'5i->-b'y KB 1 ©^ft^ft<D/K^i- 

>Bi nznLz. msB<mmtiimiBF^m<.^Tmi 

Sf 8 1 i:&H-»U Cft^iit^f 8 1 {f 
8 1 i } i:tfiiB!|t^atb?T5'J A F i B F ^^mMi^- 
-JJ^-XFB UC{S??U A:^#tlfc/\°^->A2 j tc 

5* LTMfa!fti!!ttaiff5yA f uratii l/cI^m* 

f A 2 j MI2#B§x~^'^-XF B 1 tc«?^^nfc 
(D7:\ tmt^ 2 -OO^iF-^ -b -y h A K B 1 

[0008] mim 2 iBKfTjfgB^ti . iijRii 1 %m<r» \° 

tatT^iJBFfi. l5IBiS^fflA'^->-b'y h (A1. B 

1) ib^^.. s^;5^5xtcm-r^/f^->p^oiifett" 

i(=&ft'j^'lbrs-b'y h A 1 ©!lf»l±Sff5'JA FSt^-by 
h B 1 ©iff ©tttiiff5'J B F 1>©7\ 2 

hAK B 1(735^fttCfSL;T^ <5'^XF*3 
»iif^«'JWfcL. ^^7.P^5^iJ»;»c^fc-r?><!:l^7^-W 

[0 0 0 9] il5RlI3tCiBKtDfg^li. M^R3I2|B«t7) 



7^^ml<^-y^"JVA^tQ^ ^mmu mTj^mji^- 

>-tZ'y hA1SZ>Mz'> hB 1 CD/N'-Sf-V-b'y ^ 

n^;h.(7)/\^f->^p^£7)^'7xp^»iifff9ij ca, cb^m 

^t^xmt. y\-^-y-tr-y S A 1 i B 1 <7)^1a?-n© 

nii5>t^mm(D^T0)m'^f^s. ^necoAi. buc 

00»i5tT?J Ca, Cb CD^n^'n¥*fi?T5ij<7)5g?T5iJ C 
a_sqrt_inv, Cbsqrt_inv ^tiMt^TMt. Mi3 3 0 
CDff5'J Ca_sqrt_inv, Cab, St^s Cb_sqrt_inv CDfi Cd 

ummrs/^'St-ymi^pjmzt^t[.^'jm^mt 

[0 0 10] !f^t<^4tc!BK(D?g9^[i. 20(D-b>v> 

^ya-tx^m LTmm^nrcJ<i'^~y(D^7<j)m^T' 
&^m^^mj-\^-yiiy h (ak bd *^b^ M^fe^ 

5^i5^«;*;ibL. P-<D^7Xlc>i«fi;£;-r5/t'^->P5© 

y h a 1 (DiltSltaaiff^'J A F . m-t -y h B 1 <D!|t^» 
ait7fJBF:&3^4i», 2-r>(o:^p-bX7M»LftA:^A°'ji 
->a. b6^eB?iiB!if^aa5?T5iJAF. BF:&m^T^ 
ft^tl#^fa, f b:&lf»U ^t^«f ai:f bJD 
mimt-^ b 2 0(^5/ - > a / <^ - > b tfvISl-<?) t © 

2oa)x-'Sf-b'y hAK B ICD^D^^tcJSCTv 

n ^n^tci^. w^mui -ymt^^pimict^t 
[00 1 1] mmmsicmmmmn. ii^i?^4iBig<D 

A°^->fl§^*;SlCiJt^T. ^tmiffiff^ijAFStfB F 

it. i-oo^ya-nxT-m.mLrcJi'^-yom-^T&^m 
7^sm/<'?-y■t'y\~A^tB^ ^mmu mTjkmji^- 

ViZ'y hA1St>~-tZ'y h B 1 CD/N^-Sf-V-b-y ^ 

n'tn(D/i-5'-y^m(D<7^xm^mm ca, cb^ft 
^T^xigi, /s°^->-b-y KA 1 iB 1 ©^n^'-nt^ 
m-rsgis^'^yt^^^ft^e. ^newAi, buc 

«fc6^oft-?^XF»35Jiif Cab^tfg-r^XSi:. MfB2 

o(D»S{tT5ij Ca, Cb (D^n^~rLW-:f5mmmmjm c 

a_5qrt_inv, Cbsqrt_inv ^tmt^xmt. MfBSO 
(D'^Wl Ca_sqrt_inv, Cab, RZ}. Cb_sqrt_inv (7)fi Cd 

^ant^xmt. cd (Dmmimm^'m^oT.m 
-y KA K B 1 (06i^izmi^z. <7^xmmm'Mt 
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So 

[0 0 12] m^meizmmo^mit. 2o©hz>-» 
/i'S'-y-tyh (Ai. Bi) mmt^/i^-yAts 

S - > P^(^ ^ ^ X l*l©tS{ b H y 7 S S ^ 5 X !*l5^iif 

^m'Ntt^-n-y h A 1 {7)!ttiS[aaiff5yA f. stj=-b-y 
h B 1 cD!ttii^ati5^T?JB F^5t<46sittii!ttffiff5y^«# 

BI itcs^rLT^ «uiB!tti^a^ii^T5yBF:&^l,^T1t^tM 
f B 1 i ^mu cne^tmMf e i i {f s 

1 i} i:l5iB!|tS![a{li?75'JBFi::&^46#Bgx-^i'^- 
XFB^{^«#L^ A:^#tlfc/K^?->A2 jlc^LT 

MiBittiiittaitT^y A F ^mm trttai tftit tits f a 2 

j i:lltS{ttLfc^^^MiB#SS7=-^^-7.F B 1 CD 
l5-rS2 0(7)x-^2-t-y f-A 1 . B 1(7)^3^^5 teJ$;CT> 

^n?^tiftii^!tt»tijff5y*Mi6n^fcA<)^ 
/ 'v^! - >iM^™c-r s <i: ai^ffi^^-r s, 
[0 0 13] ii5R3a7{ciB^(05gwtt. mmmemmo) 

/\5!->^l^StCfel^T. iit^liSff^JAFSt^BF 

/7^ffi/\^z->-b'y h A 1 tB 1 ^^tf U 

h A 1 Sy=-t-y h B 1 <^A°5f->-b7 h*^6. ^ 

ti'en(DJi'^-y^mo<7^xwi^mm ca, cb^^t 

^■r?>Igi:, M'^->-b'7 hA 1 t B 1 CD^n^nO) 
5*i^;1-SS»CD^70ft^6^6v -f-nScDA 1 . B 1 {C 
ttct'^-otc^^X^n^m. Cab^ftWrSie^s MiB2 

o(^)^^t!tt7fj Ca, cb <D'tn'en^^mmm<omn^>i c 

a_sqrt_inv, Cbsqrt_inv ^Umt^lMt. MIBBO 
©fT5!J Ca_sqrt_inv, Cab, St?. Cb_sqrt_inv 0)9 Cd 

mmtixmt. Cd ©!tfSfi5Jfti^ffS5i^ 6^ 

•yhAK B 1 CD^^^ICJSUT. ^ 7Xi*l5^iif^«/Jx'(b 

So 

[0 0 14] ll5R«8{CiB«05gWti. 20CD-b>-» 

/\^->-b-yh (AK BI) ^5f'fi-rS/x°^5?->A:?] 

^/i^-ymo^'yxmmeii'JTS^^^^T.P^'^m 
^«/jMtTs-b-y h A 1 (DwmmmiA f. ru-^-j 
h B 1 (Ds^m^mmmiB F^^^nbrn'mmn^ii^m^ 



mt. j^'^-yxti^m-^^K-h^nrcxtiJi^-y 

a. b6^6li5IB!tti^aaiff5yAFStJ-'B F^ffll^T^n 

mfatf b(om^mf^ib2-o<D/i'^-yat/i'^-y 
a&*«s-rst©T\ tb^-rs2o(7)x-^-fe-y hA 

&wi^-ym^^'^mzt^ti^o\m^mt^. 

tool 5] fl3<lI9tcfBKa)fli§tt. ilA!<3IBiB»c7) 

M^^->Bs^sstci5t^T. iftiitttffifT^yA Fsr/B F 

(i. 2 0(7)7'P-b7.T«»Lfc/\^J~>CD«^-?SSiSr 
.7;ffi/\-^->-b-y h A 1 <hB 1 ^Mtf Ifc/i^^/^"^- 
V-b-y h A 1 Stf-fe>y hB 1 0/\°^SJ->-b>y ^ 
n^-ft<Dy\°'Si->^Pa«)^'77.Pa^il?75'J Ca, Cb^« 
S-rSiet. /\°^!->-b>y h A 1 ,5:B 1 O^n^tl© 
m^S^«c7)'^7'0D«^A^8. ^tl6(7)AK B 1 
$fc6^o/c^75Xl*i(D»SiJ Cab^f+WI-SXSi:, MIB 
2 0<755^i{^T5y Ca. Cb (D^n?^^^¥*ffiff5y(7)J£^T5y 
Ca_sqrt_inv,Cb_sqrt_inv ^l+B^T^I^ii;. MIS 3 
OCDffjy Ca_sqrt_inv, Cab, Slf. Cbsqrt_inv CDS C 
^mnt^TML Cd <DttSffi5^^^?7^3Ili 6^ 

•yhAK B1CD5^*{Cf5CTs ^^xmi>m^m'Mt 

coo 1 6] iimii oiam(Dmmi,t. ziytiJL-^ 

tciBSm**^eS!3^3X^n/c 7°n cfc oTifj^W 
st.©7\ n y tf o.-'jiic cfc u /\^! - vigii^ff^ 7 p 

^^A^ia»LfcgB^J«ftT~S^T. 2 ocD-tr>-»^- 

^S^-V-tr-yh (AK BI) mnt^/'<^-yKti^ 
mt. mis:^<?^xiznitt?>/i^-ym(r>me>ii^)T 

/ <^ - > p^® 7 X i*i<7)ts 6 y ?> ^ 7 7. ^ 

m'Ntt^-Hy \-A 1 (^^tiitttffiffjyA F. S^tl-b-y h 

B 1 (Df^Wi^ianmB F^^ibrn'mni'mi^m^m 

if.T^^A-^-V-tr-y l-B 1 (7)^tl^ftWv$->B 

1 ncnLz. mmmmmmwiBF^mi^zmmmf 
B 1 i mmu zn^^nmf b i i {f b i 

i } tmim^mmmiB F <!:*^A6#rax-^'<-x 
F B 1 (e:«#L. A:?3*nfc/'i^->A 2 j icMLTm 

mwm^&miiA f traffi Ltcmnm f a 2 j 

<i:»=fc»:{LfcM«^MfB#,^,x-^^-XF B 1 
1-S2 0(7)x-^-fe-y hA K B 1 CD:fe^1i5tC(S;i;Tv 
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[0 0 17] m^m-i 1 ^zmm<DmBmt. □ven-^ 

^ t CD7\ =1 > t: -L - ^ tc J; U A'-JJ - >,^^5&tT 3 ya 
^-y^'yb (AK B1) ^WMt^i^^-yXti^ 

S'jNft-r;5-b7 h A 1 (Z)#aadiiff5iJA F. St>~-b'y h 

B 1 owmmnmB^^^^ib^wm^a^m&m^Wi 

1 ilCjitLT. Mla!tt}ttt^B^75yBF^«l^T!fm«f 

8 1 i««-Bu cnei^Mf 8 1 {f 8 1 

i } .tMfBittlSaaifff'JB F <!:^i^4&#!ix-'S?^-7. 
F B 1 {C«#L. A^I#n/c/\°^'->A2 j tcMLTM 

tmn^^mi a f LTttffi Lfcitt'^« f a 2 j 

tm^mnLtcmm^mummT-^^-7.¥ b 1 (r>^ 

*^6il.5>gigT7^)*t^^pg<!:^a{ir^t(DT\ it® 
■r?>2o(D^-^-t2:'y h A 1 . B 1 i7)5J^lc:iJ;L;T^ ^ 

^ - >S8^^ wri^ic-r i. <!: l^ a ^'f S 
[0 0 18] JJ(T, *^^©^SE<D^^5«^^:o^,^Tx H® 

[0 0 19] (IISjS«)J^« 1 ) S1 1 tc. *3i^a)^Sii(0 

f&m^\,z.1Q\>i^l^'^-ymmm.■^mmm'^\,zmm\^ 

1 |iIiMM^g^=i>t:a-^v7,xivT-^^L 
fctc7)T^^o milcat^T. 1 «A*!!KDPiS« (/-v^ 
->A) ^ii|gffliJ-r5/ci6<7)t:"7^:tA/5^ 2li#» 

{y^''Sz->B) t^^mmmM^y^tsfcubo 

'<}^-=JX^^±. 3. 4«k:W*^^l*~J:tfi'y 

A. B. 5{i7'P<^5/.a)*SS^-^9— i?^®^^';. 6 
^iCPU. 7. 8tt^tlf^'tlA. BaJiS^/N'-Sf-V-^. 

•r?>/\"^->y^ UA. B. Qfiv-XxI^HVy-ZUi; 
LTcD4^-<}^-K&^V7,7°b<^ 1 0WiS«M^^-> 
tf fS§ A^ili^ X- ^ ^\mt^tcisb(D 2 ?XIB1Sg« 
(3tK«f^Vx^^^) . 1 1 (i#B§iii1ix-^?A;- 
X. 1 2-1 eiii^iM^tfD^^-^o-^^ti^y^&ff^ 

'r>'Sf7i-X (I/F). 1 7(i5/XxL>A"X. 18 

{*l!illi*^aj:'3-r^ai;bS?. 19. 2 0tt^ti€ti 

/\^->A. /\°^S!->B(7)fci6(D#Mttl±iff^JAF. B 

F^t§ii^-r^!ttijaaiff5y/t'A 2 itiaytfn— 

[0 0 2 0] SiSliiliiiiSti, ^46*<cDA<D#5^fi 
6V / - V X 4= T*-!! tc J; y iliS® ^ 7^- ^- X tee 



t'7='^iS#ffl<7)!(fmatiJff5yAF(D 

it»i: ^mm^SLmo^wmmfm b f ©ttw. ^ e 

te, #BSiifix-^A;-xFBicD^Ig^ff^7|-7^'r 
>j!aS<h. A:b*tlfcilili^6^#sgiij^5^-^/s;-xF 

im^r-ty^-(ymm.iL[c±m-^ti^. 

[0 0 2 1] ^ts S®lC7!-7^<>toSlcOlNT. s 
2®7t-7^'t'>5aSlf!ff7a-^ffll^TiKB^f ^7 

^ -< vffiso) g 6*jti. lift y t u (c-B »^ e 

iSm, t:x7)-Ay56^ea)^i3g^tt-b-y hAl (fx 

1 :»:7c<7)x-'S!5'Ji LftA°^i->A.{:A°^J->BtJ: 
S^^UTA'-Si-vy =E 'j A <!: A^-Jt-V/^e U B IcSJf T 
^ (S 1 1) , 

[0 0 2 2] !|fg!!ttdBtT5yA FSI^B Ffi. JUT^Xt^ 
■>71 2 (5 12) ~Xx->71 6 (S 1 6) <J)#jliT 

n-x^n-So s-r; /\'^->Ai7)ii*^p^it5ttifff5y c 

a6\ {iS[1) WScTft»7*-n. 3£t^LT. /\^-> 
B£0;^*SP5it5JiCff5iJ Cb*\ (Ift2) lC^i^oTSt» 

#ns (SI 2) , 

[0023] 

[iS(i] 

Ca'^' ■ mA)(Ai ~ m(f 

f Ai \t i , \ 

[0024] 
[I!f2] 

I tn8l±^>:f^ ! Bi } 0-W< ^F^i'o j 

iggl^Ts (liJ3) {CfifoT«-»*n5/\°^5?->AiA"'5! 
->B©«SfflWff5'JC_ab i)<lhS#n?. (S 1 3) o 
[0025] 

1 ^ T 

Cab ^ - nu) (Bi - iKg) 
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!^l^T. Ca Rlf. Cb O^n^ntO^StSff^iJ Ca_sqr [0 0 2 6] 

t,Cb_sqrt i}\ ^tl^tl m) . ims) (CSfoTW- [Sfc4] 

[0 0 2 7] (1[5] 

( A, fiffi?!: Cb(it2)<^®#^.»F«---iT-?«j . mmimmc ) 

Ca_sqrt, Cb_sqrt (DM^'m Ca_sqrt_inv, Cb_s iZ'i^l-oTtiWi^tl^ (S 1 4) „ 
qrt_inv t. 5fe(C3?46fc. /i^a-y AtJi^-yB(Om [0 0 2 8] 

M.mmmi c_ab ©afsss^fj c_o (i^e) [i![6] 

Co— Ca sqrt _. inv Cab Cj, _ sqrt _ inv 



^i^T^ c_o mmimm (.m) <d^^ 
{ctt»*n?. (s 1 5) . 

[0029] 

( ^ . Tiilf ME^Ttf Ao{i**«ff?5J, ) 

Mmc> TfetCARAifc^ Ca_sqrt_inv, Cb_sqrt_inv 

F. BFmW^tlS (S 1 6) „ 
[0030] 

[003 1] 
[iBf9] 

^i-ts^i^wmsi., ^a)J5©i5©0y\"^f->Bi nza 

h;l/ f B 1 i ^i+»U #BBiii^x-^AC_xF B 

1 ^cmmt^ ( s 1 7 ) = 

[003 2] 
[ifl 0] 



fBii-BF(Bii) 
[0 0 3 3] aclc, Tf-V^'TVffiSteoi^Tx ^tV^Y 

>j!!is©it)f^7P-^Ei3io7^LSiw-r?)o iry^-iy 

XF B 1 {cgli-;S3^(^Afi!5*^if5ib^©!|3Mi:. gSiJI?^ 

7-sni#^o)« t L fc t x—Sf xox > h 

[0 0 3 4] tWAp^^lft-^eHSlSUaStlfcSii 
fifi. ia^^t'JA7l<:|B1I^-n. /\°^->a2{C$« 
LTM°^i->j><^'JAl<:e2^-r§ (S3 0) , 

t 'J A {c«jt*n/c/ - > A 2 j (i. ^t- 7 ^ -r vatit 

3ti6fc!tftittl±5ff5'J^^'>l 1 9A^6<Dlti!:ttaa^TfJAF 

(ifi 1 ) itsform'^^' hiu f a 2 j 
(s 3 1 ) „ 

[003 5] 

[Ijt1 1] 

f A2i-AF(A2j) 

-Jk\z. 5za;-xfbi©x 

63lt>7c'U iltlb (1oJ«±) ^l^m^g^i: LT, Jti 
-hm^ \ 8lCffi:'3-r^t©T-3&^ (S3 3) = 
[0 0 3 6] !(tma{iJ#^©jia-S©™i:J-:(T 
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[0 0 3 7] mmmmmi af. st/=. bfh m *Jtt^'Nk*n^<hi,>3e»^ifo, 

1) (iSfQ) izTTs^titzj^oK. mmnmcjo) [ooss] 

mmm^mommmmis^^nm^n. jx^-^a. Biz m-iii 

^LT. ^tl^'ft (S8) (S9) WMoTtf»^tl/i: (Ca+Cb) 'Cab 

AF. BF ^mmt^^tit. mmm 

®hb-X^«±1kt-^<tl^^Si»^JfO, Z.^l:\ [0 0 3 9] 

(ifi 2) \zm-. mmmi^z^mr^t. im 3) [isi 3] 

J-tr[(Ca + C},r'Qi] 
\ Cd^-T^^S i(Al"mJ--(Bi---!Ti8)H(Ai-iTu)--(Bi--nis)r/ 



m \znm^^y h A 1 . -t^y h b i 

[0 0 4 0] #BSjii{t5=-^'^-Xt±. :&5^!iE6^ 
6 ^ - + :Mc J; U ^©fflii® * 7^- ^ a;- x^b 

e*iM:&-pSoTt.M<. fliiOA:^3#S7-SoTt«t> 

[0 04 1] $fc. i«iS^x-'5?. /\^^->-tr'y h A. 
BSa=#8SiS«x-^!^-XF B 1 ^^^^-rVT'ff^ 

L/i:6\ 06^e.A;b-r?.ii<!:t>Rr#g-?;-^ 

i.o #etc. ^^^-OTM^v fig L/C. ffliS^x- 
/x'-Jt-V-b-y hA. BSt;#?M^x— ^'^-XF 
B 1 ^-^JiiBMSSI 0{ctSliW-r5iIi:t,pI«67SS, 

[0 0 4 2] i^nm<DmmT^it. mmmmm. 
m\\zLTwmi,tdi\ m^xmz^. m3i-iLTW>sM<r> 

- y9- ^itt^z.t\z^ ^j/i^ - ymmmmt Lzm 

[0 0 4 3] mmmm2) :^mmmmmm2(D 
/i^-ym^mm^^mBM^izmm Ltcmmmm-^m 
m.(D7a 7 ^mmm^m Lmmt^o mmmm-^mm<D 

[0 0 4 4] MiBs^isati. ^mmmmmtk:^ 



i^t«i5!±(Dafa)g*^ s £ d w^-r ^ 7^ > 5 
-(y^mt[z±miti^.. 

[0 0 4 5] t-r; Mc;t7^-i'>5astcou^T. s 
^ ^ ymmoymmt. 'mi^m'TmA f . b f mmc 

[0 0 4 6] ^t. tff^7f*>51*i^6»6ftfcA« 
I / F 1 2:£^>LTx>>''Si;l'^^*ftfca 

i5y^yA3tcsi»*ns, Mtrur, ^'a«)#^jie^ 
6'r><-v'x+-v:>-2icj;^ TM^mommmi^ 

/F 1 3^^LTiii^p<=EU B 4ic§a?ti 

{SI 0) . e:(7)jifi(i. wmmmm<D^^mz<B 
wrji+^t^mTrMimmm'^n^^T mm-i so 
ooA^jgg) iR«^-n^o 

[0 0 4 7] gte-as;^enf£:fi{5^1i#t*. 

k^9tti}<^ts^^<D^m(ommmit-ty h a i (nii 

mmt-^-j h B 1 (#iJliE¥g) <t LT, •^J^ti" 1 ;^7c 
©X— ? ^iJi: t T/ ^'-S^ -> A - > B ic^m LT A° 

-S^-^/tUAii/S^-V/tUBtcj^itf^ (SI 

1 ) , 

[0 0 4 8] ^^ttaifi^iJAF. BFtt. J-XTO 

Xx'y7'12 (SI 2) ~Xx-y716 (S16)(J)# 
Si7it»^n^. /•v^!->A(7)1f*^F^it5^i^ff 

¥\ cat\ {m^) iz'ii^znmn. m^LT. /-^^ 
-yB<Dmi^mmm.mm\ im) ic^Morit 

Sttft^ (S 1 2) = 

[0 0 4 9] m^^T. ms) izm^ztimin^ii'5' 

(S 1 3) mi^T. Ca mSs Cb (D^tl^'tlO¥:^« 
^T5lJ Ca_sqrt, Cb_sqrt if\ ^tl€tl (Sf4) . (iS[5) 

[0 0 5 0] *8tC Ca_sqrt, Cb_sqrt OigfiJO Ca_sq 
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rt_inv, Cb_sqrt_inv mzmisbtz. /\°5?->Ai:M° 

^-yB(DmM.mmmi c_ab <Dm-^-&^mmnm c_o 

tf^ (ifc6) W^oTftS^tl^ (SI 4) . 

[005 1] mi^T. W75'j c_o mmiB^m 
(IS7) (oj^^immn^ (SI 5) o mmz. ^(d 
mmimmimn^iEmms^mi u, v . mmz. mz 

■^Isbtc. Casqrt_inv, Cb_sqrt_inv ^^l^T (if8) & 
tf (l![9) tC^¥oT. !|tll[ttiiBt75'JAF. BFA^g+»# 

(s 1 6) , 

[0 0 5 2] iu.±t}<^z>^-<yT'mn^n^ya-txT 

[0 0 5 3] <!^ic. 7^>^'f >5astcoL^T. 7t->5-r 
>fias(Dtt^'F7P-^Ei5{c^Lias^-r^. ^>^y> 

iic7)jaiii^<!: exTi-:^?^ 5 2 *-e©^iii^i:)tr|il-Ati 

^UB8(c|S5g^n^ (S5 0) o 
[0 0 5 4] /'i^t-V/tUA. B©/\^f->a 2St>~ 

fijy^yiQ, 2 06^8«)i|t^tta3t7fJAF. BFA^e 

(iifi 0) . (liji 1) ic«fcy. ^ft^ftiitti^'? h/i/ 

f B1, f A2:&mi&'5 (S5 1) o 
[0 0 5 5];A:lC. !if^'^'?h;l/f A2. fB2©M« 

E^f^milMt^ (S5 2) „ fj^lg^ Y/'N ^/-(^ 
-VBg^ro^-:? h^>y h-hLTv tii;b«^^1 SlziHtit 
^ (S5 3) o ^J5. ^H^T^'—?. /\^^-V-tr>yh 
A. B^Tt-T'^'OTa^iv <'^fi!6Lfc6\ -^^CiBltSS 

1 o*^eA:^-rsc<tt,prsiTS5„ 7!r6ic> :t75'r 

A. B^-:^fg1t^S1 0lc*SSAr5c:i:f,pr«l7-S 
[005 6] 



i\ 

m 1 ] *5i^©iisfi<Dm^ 1 tc&H^-spis^^i^gs 
[112] wiiri«^M(7)7!-7^'r>tos^iS?^i-5tt 
[S3] iiii»iig«a)^>5'f>sas^sjB^i-^ii) 

[05] ^i5!i^sg©7t-v5'r>jsis=&si^i-s»i 

<'^7P-^ + -h 

1 tiT^-^A/^ (/'v^!->AA^#S) 

2 ■<:^-=J7.^^i- {i\^~y^Kh^-W) 

3 ii<i;^tUA 

4 W&y^'^')^ 

5 mmT'>-tx>t'E>j 

6 CPU 

7 /\°^?->'p«tgA 

8 /\°^?->'p<tgB 

9 =]>v-;l/ (4^-#-K+x'rX7'U-r) 

1 0 -:5:fBif#®: mmm^r^xcf) 

1 1 

1 2 I Fa-'> h 

13 I..Fa->yh 

14 i/Fa.-'yh 

15 \/FJ.-yb 

16 i/Fa--yh 
1 7 v-X^jU/U 

1 8 mtim^ 

19 IfltttlB^T^iJAF/^U 

2 0 l^^ttffi^f^iJBFytU 
2 1 =3>'t:;L-^i>'X7^iU 
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